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-r^i: i^^y^S 7 1), 'IK^,:$:|K1f SBP 1 0 2 M^ACDM^l DS:Mv^ 

T*:^S[I^?®*iB 1 1 l^^S^L, ■^®W^A^COV^T*'^mWbTV^-5#S^, 

o^U, m^^^a-^^g*': rij r2j T'fe-5#»^®«^ I D Sr^^f-r-S 

7^^yyS7 2) , MV^T, ^2ffi«^SgP 1 0 2 ti, L I D 
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s (;^7^^yys7 3) o $^{c. -K^S^^S^p 1 0 2 li, :iif#L^#»^cD« 

S 7 4 T'{iA»li'W#^m^#LTV^;t#-^, P^^^rMA^^'WfgAiJlilc^^-t 

^LT, *iM§|J104li, ^^A®J3^{CAU^#(Z)»^$:fij^i-S'W$g5: 

MStctS^-rs. fe^lcAU®^#®»l^$:it^-r-5^S{CoVNTli=^«e-r^<. 
[0 0 8 6] 

JiAT> 01 8 $:Mv^Tfc^^CA^;<^l^#®»if S:^i;^t-'2>^l|{CoV^Tii0^f 
•5^>y :/S 8 1 ) „ MV^T, tiOT 1 0 4 li, W^ACDW^ ^ D = $:MV^T^ 
#M2ffi«l 1 2 ?:^^-t-^3i:CJ: :^^iLfe^#S[im^«M*^-^m 

(:7.5^^y^S 82) o ^fe, 7.^v^S?> 2®MSti> 011 JC 5^ f >^ 7=- ^ S 
4 2 iHU^-efe-So 
[0 0 8 7] 

^(D^#cZ)^# I D:*':U X hTlc-^^ti-S^^^rfl&m-t-S (^5^^y^S8 3) , 

MV^T, *tWP10 4l±, M^A^"^m^LTV^S»^(7)»^ I D?:, affibfe* 
I DT&^ejI^g (;?.7^^y ^''S 8 4) , I Dfca^'VAT»^VX 

^ 1 2:^>^^^#bfe#»^$:^H;5■r ^'»#$:M®{c|g^L, ♦^^rfti^'t'S 
T^^y^S 8 5) , ;?.-5^^yys 8 4;at>*S 8 5 li. Ell 3®X7=-^y:/S 5 4 S 5 

SM^A;^)^^^fc'3i:3b^'75^v^#^T^oT, A^o^^A®l#^f tc-a-^) ilfiMSti 

S^#<Z)«^ A ICfiMf 3 oTIi ^ ^ -5 = 
[0 0 8 8] 
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(D 



MA 



ij^n B ^MA 



[0 0 8 9] 



(C K ^ 5: t- -5 r ^ T' ^ -5 V ^ e) f 'J,^, Tb^' -g) „ 



[0 0 9 0] 



-r -g. 



^!\S,Mt ^mz:icm!\5i.MU 1 0 6 li. 



• LT (B) tt, 35:»l¥B®#M^:*:»m-^$:^t-o 

• LT (p) it. :icmp<7^mm^^mm^^^t. 

• LS (d, X) = {cexic refers d} S:<*-a-X(Z) d 
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• LS (C, X) = {c ex I 3 dec, c refers d } {t. :^cmM'^ X <D o 

• CC (d, A, X) =LS (d, X) flLS (C, X) :Scmm^X(Do'b 

[0 0 9 1 ] 

EI20{C, LT (S) , LT (p) , LS (d, X) ^t>*LS (C, X) tCo 
4 {Czit-r J:e> (C, LT (B) i:LS (C, X) RZ^LT (p) i: L S (d, X) 

•Dr=.m^i^&^:Ltt)'^^fj'^o ^7^, g|2iic, CC (d, c, X) ifj^MM^^ 

[0 0 9 2] 
[0 0 9 3] 

ge^^^^zoi;^^!; >^5'**>pj8§LmbTML, lEM:fe:«l¥ P s i: 
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S<D^m^P SUNS ^ ^:$Cmi^ S t -t ^ {7.^V^S 9 1 ) o 

[0 0 9 4] 

^t\.i;kmtmm^%^mti'^^mm^^mn^-t^ (^7=-^y^s9 2) „ ^ 

:6:»;6vpjiEM3i:»l¥P s^c^*4^■5^»$:l^v^^:^:#ft-^T (s) =lt (s) 

-P SfC-^^nS^SC^deT (S) (COVNT, Jg^T® (1) ^$:fflVxT#flaSR 
sj,ore PS, S) ^rWffit-So iSC«iR*^fitt, #M-SRscore ^ ' 

, S) ;^)^_h^n l#{CAoTVNe:i5:#S¥$:N 1 (X7^^y:/S9 3) „ 

1 3(7)^#I D^#Mt-^3i:{Ci: Ufff^T'^-5„ 



[0 0 9 5] 



[1^1] 



R,^(d. PS. S)=log( I LS(d. PS) I )- 



I LS(d. PS) I 
I LSCd, S) I 



(1) 



[0 0 9 6] 

e)t>iEM:iiC»S¥P S*^^<7)^^#<#m^4^TV^-5j5C»d^^i:^ R score ^ 

s, s) i)^i^^rj^m^W.^:it.ti^^ti^^. 



[0 0 9 7] 

o^U, liCSiixmaP 1 0 6 li, R score ^ S, S) { 



1 LT^^f <5o 02 3 {C, 35C»d {Cr^V^T#M-S$:»ffi'r'5I^^C, (1 
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[0 0 9 8] 

^V^T, mmmy^0^mWlii^\i2 0 lit. 35:»deT (S) -NIICOVNT 



, ^T® (2) ^^m^^xf^^mmc 



score 



(d, PS, s) ^nm-t^o ^km 



mmmiOblt. dGT (S) -N 1 ®e)^T'^^#MSC3CQrg (d, PS, 
S) A^±^n 2^4^^CAoT^^-5:^:»Sf $:N 2 (X7^^y^S9 4) , 



[0 0 9 9] 



[iS:2] 



C«5o«(d. PS, S)=log (i: I LT(p) nPS I ) 



oeCC(d s) 



I CC(d. PS, S) I 
I LS(d, S) I 



(2) 



s, s) li, ^«d^t>*iEM:fc 



[0 10 0] 

(2) ^®mi«cz)^i5:®cft#ii, :$:«d:5:t>*iEM^#S¥P s®:i:»®M:^$: 

rS¥P S®:^C#®Ilf^$:#ML/Tv^^lK*^^^^^^L^ 

#R^$tiTVAe:Jc»d ^cov^T, ^cojt»d ^mmLx\^^s\zM^^:^mo)m^'^ 

#VN:S:adt5^\ ^^#MSCs^,org (d, PS. S) li, :^^?S:^i$:m-5>o 

[0101] 

(2) ^■(D^2mit. :i:»d®#m7t:^^oTVA^iKm^*^^«(D^{c?i^-rs 

, PS, S) Z(Dm^t)'^:^^}'H^i£iz^f£m^M^o 112 4 tC. 35:»dlCo 



[0102] 



:6:»iRft^Pl 0 6lir:^lR^^MN = N l UN 2 ilf (^^.f^^yT'S 9 5) „ ?^ 
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:$cm^K MmsimmN s-fy^ibm^^n. iEm:^mmp siztu^^ti^^ttfj^^ ( 

7.7-V':f^ 9 6), 
[0103] 

:$C#iK*Sl 0 6tt, M^t^xT/^SC^x'X^Jf 1 3 {C|S5^$tl^URL^CSt5V^ 

7) o r (7) Mute J: ffMJRmi^»$:iEM:^«S¥P S{CAD^-g>„ ^SC^HXAgP 1 

4^fei$cJ;^^±-e^^*^^A^W^t-^ y s 9 8) , iEM:i:»l¥P s 

:<)^^^$4^feiS:J^^_hT'J5i^^^-a• (X7^>y y^'S 9 8 : N o) , -x^vrfS 9 2 (cM 

[0104] 

lEMjtSSfP S(Z):5i:SiS[*^M^^ti^iS:J^±T'fes^-^ (>^-7^^yys9 8 : y 

es) , :ft:»i(X^gp 1 0 6 lj;iEM:$:»S¥P SO^ScSfcMM-S^r^-rr iitc j; U 9 

[0 10 5] 

® S:2fs: 6^ # ;i « Jii T j1 U T' -g) o 
[0 10 6] 

mx\t. -mz^ n—^^ vn\zm\'^ht\.fz.w^(j>-scM\%'^(r>^A v^(r^^(D 

^K/K 1^ </ ^ u R L #M $ ti T V ^ -5 :5c » ® MMS V N -e ^ -5 , 
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[0 10 7] 

[0 10 8] 
[0 10 9] 

U >^^1|MM(^Wm*fl^h^-2)35:«*-^&DOC= {pi, p2 pN ) , 

p (D u > ^ MM/S ^ wp , 

3S:«p ®#M$fe®:5:«*-a'$:Ref (p) , 

35:# P (Z)#M7C(Z):5ca:^^$:Refed(p), 
:5:»P i: qCDUR L^^M$:sim(p,q), 
*BMIi?:cliff (p,q) =l/sim(p,q)ht-'5i:, 

(3) ^T'^«f-5 = 
[0 1 10] 
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lw(p.q) = dimp.q)/ £ difPCp,!) 

ISRaf(f>) 

1 

= i 

sim(p.q) Z — . ■ 

[0 1 1 1 ] 

Z.(D (3) ^f)^^^ti^^^-^iZ. lw(p,q) P ^ q<Z)U R L®ili^e(>Ksim(p, 

[0 112] 

Wq = Cq+£ Wp*lw(p,q) (4) 

peRsfBd(q) 

[0113] 
[0 114] 

r:^:{C, (3) ^^t>* (4) ^cfi®3S:<p i: q®UR L?^^;Ssim(p,q)^C0V^T 
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http://www.flab. fuj itsu. CO. jp/hypertext/news/1999/productl.html li, -9- 
— y^TFU'^^ (www.f lab.fujitsu.co. jp) , (hypertext/news/1999) , V 

r^;i/i& (productl.html ) <Z) 3 S?IS®'ltf§*> tl-5o 
[0 115] 

^ -f > !S^KSs i m_doma in (p , q) ^ t>*Sfl-^^fg(;Ss i in_merge (p , q) x. tl -5 <, 
[0 1 1 6] 

K^-Y >]^^SMsim_domain(p,q) li, > ©M^fCfto' V^T Wffi $ ^X-S = 

FU;^*^.com, .edu, .org^l?=ii?4D-5)KliI-b-- Ac^:^-^-^^-^-- AT K b:^®i^6 
;«)^^ 2 oi?)^T', it-A'T K UX;^)^ jp. .fr ^T;ii|t5-5ffi|iI(5Di?--7'\'(D#-a-li 
-9-- AT F^X(Z)^5:^^e3 3 K^-r >{C^B^-t-5<, 

[01 1 7] 

sim_domain(p,q) =l/a (p, q ^'^IH— Fp^ ©^-n") 

= 1 (P, q^'^M^S F^-r XZ):^-^) 

(5) 

[0118] 

^fe, sim(p,q)^UT, t5«&® = S^<^W^$:i6-^L^TOMsim_merge(p,q) 
sim_merge(p,q)= (if-ZN'T F l^^ + {n-XO^m.^^) + (^T-f 

[0 119] 

it-AT Fl/X<7);^{B(|gtt, T Fl^X(7)PgM^^5 5&^e5MTVN^, n 
-Xi—^X^fz.^^. 1 + n i: f ^ o MxtS, www.fujitsu.co.jp ^www.fl 

ab.fujitsu.co. jpli 3 "e^Sfi:L/TV^SCD■T;' 4 ilJ^-So www. fuj itsu. co. j 
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p hwww.fujitsu.com it 1 1/ ^SC b T VN(Z)"e ifcO L/K;b) , 

mit 1 T'^-So 

[0 1 2 0] 

l/^;i/^T'S:^^K;^i:'f'5c /doc/patent/ index. html ^i/doc/patent/19 

99/2/f ile.html^i«, 2 ^ T—SS: b T V^-g> 2 "e^^., 

[0121] 

3®sim_merge(p,q){C<J:oT=fo, U R L ^-^Mo < tl-5 3 

[0122] 

[0123] 
[0124] 

^■r, nM®3fiir^:9'IS^(7):5:»||Di (i = l. 2, • • • n) 
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m^mmnf^^. i^Mm^^mm^D= cd^ Og, • • d„) t-t^ {y. 

"rv^ S> 1 0 I) „ 
[0 12 5] 

^1", -Xm^^n 1 0 6 li, i {T^^vzfS 10 2). ^Sife, iR^gl 

$&^tC, 35C#XRmBP 1 0 6 i^lt-t^. m^^X. :iC«lK^^|5 1 0 6 li, i 
$:®x.TV^-^>:^^^;^)^f!l^-r'5 (^5^ S 1 0 3 ) » i ;5>^ n $:®;tT Vn^® 
(:^7^^y 10 3 : Y e s ) , 7 1 JC3itj\ ^e»T'^V^#-^ 

7^^y:/si03 :No) , 1 0 6 it. ncMf^-t ^:^mmD -^ay 

:S:#©UR L i 3jc^&$ft-t-5 iy^y^v:fs i o 4) . 

[0 12 6] 

-^^tl^V^:^:»S¥T (Dj) =LT (Dj) -D^^k!\5LMmmt.L. ^(D^f^UMm 
HT (Dj) {C-g-^tl-5:5:»deT (Dj) lCoVNT> ±«E(Z) (1) ^5:M(^^T# 

(d, Dj, D) :^)^_t:fen 1 f4^lcAoTVNS3^»S¥?:N 1 -g). (>?.5^>y:^S 
10 5), ;5ij3, flXft^^zjC^A^-^^ti-Sre-Wli, ^^'^701 13® 

[0 12 7 ] 

IsSCtflKm^P 1 0 6 tt, 7:?:iRm^HT (Dj) 7b^ ^ N 1 ^ V^ y^^-^lC-^^ tl-S 
^»dGT (Dj) -NlJOV^T, _h^^® (6) ^ $:M V^T^#MMC sj,Qj.g ( 
d, Dp D) jSC»lK^^i5 1 0 6 tt, ^#RM||C 3^.0^6 

D) *':±^n 2f4^^CAoTV^S:^C#S¥$:N 2 j^-r-So iy^y=-^y^S 1 0 6) „ 
[0 12 8] 

:5CSlR^api 0 6li, N 1 iUN 2 i ^CoV^TCD?^lRm^ffiNJ^■r'5 

(;^T-^y 1 0 7) „ 3^«IlX^SP 1 0 6 li, 'ga':7x^35C#V>?>^? 1 3 tCT^ 

1 0 6«, :^^y hU-'!7i)-^^i!ki^m^WN .^^SJSLM-t^ {7.'rv':fS 1 0 8) „ 
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:S:»S¥Dji:-re i^^r-j^s i o 9) . 

[0 1 2 9] 

^V^T, 5C»iR*SI5 106 (i, i$:l>r>^";^>hb (^7^>y :/S 110) 
, X-T^^y 1 0 3 (CM^c 3S:»i|X^§P 1 0 6 tj:, ±kE(7)^S ^ i Tb^' n -5 

[0 13 0] 

i ti'^n^m^^t. (J^-T-^y^S 10 3 : Y e s) , :s^»lR^g|$ 1 0 6 li, 

^^^rj^-t^ (;?.-r^y ill) =. jt«f§[7b^^^lS[Ji^_tT'J& v^ jSc^S^Dj^ (kli 

1 n^T'CDft^COlJC) tt^^^m-^. X-5^^y 1 0 2 (CMU, ^JC^lR^gP 1 
0 6ld:, i = K tLX^^^y^S 1 0 3 J^T®^ai$:^^ U ^g-r„ 
[0131] 

2RXJ^D^^^^:^^m^. :$:miJ^M3l 0 6J>t. i = kl, k 2 :S:t>*k 3 T'^-S^ 

-a-fCOVNT, J^-T-^y -/S 1 0 3 J2i^T®^gi 5:^ 'J jgfo D D ^^t. X ±X (D U 

Mm^:$cmmD .^lZ'D\>^x^mmt)m^miP^±x&^m^ {y.'rvzfsi i : y 
e s ) , 

[0 13 2] 
[0 13 3] 

:ic»l¥N s ^i^^i&oy^mizm-t^^mmx^^t^isb. it(*6^^c-^LTv^s. 
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[0134] 

ALXLtvzt.ti^&^. m2mmmmizj:tnt. mAjt=:ztti^:^^tim^Lx 

V^:&V^»^^Cgrt-^'M=fe;M^>«l liZW^-t ^ Z t ^^miZ-t ^ o 
[0 13 5] 

i^mmx&^tci^. j^T. mlmmmmt^2mmmmilxm^£^J^.^z'D\,^x(D 

[0 13 6] 

t-t. m2mmmmiz^tiit, msizm-tmmmm^mi i nc, ±j^(d r 
^)M.i^mizit. ±j&<Dmmiz-i5i'f^mm'-R-^mm(Dmt>'^ ru fjst^ r4j 

T^^^V^J Zt^m-tZHH-t^. 
[0 13 7] 

EI7;5:t>*EI8 {c^f — KM®. EI i 2 ^c^-r^#'Wf6^^®®, Mt>'ic, 01 

4.Rz^mi ^izB-tm^wn^Bm'miz-js^^x, m^bTv^^^^s^, o^um 
^t^-^MA^ roj x&^mmizMm^^mm±(D^miz. mmi #^>?rig 

^VNT, ^^gp 1 0 5 mm^ (Dmmx&^zn^mmx^^^^iz. m 



aiaiE# 2001-3056050 



#2001—120093 



[0 13 8] 

SPi0 2ti, ?¥T^ti7^:3i^^>lc^;;S-t-5»^^ rg^Scj LT>|g^,«iaff i 

M}Z^-t^mm(Dmm i DRxfm^A(Dm^ i d $:mv>t»^s'm^.« 111$: 

[0139] 

SrJSifr^c 'tCDtz.mz. ^SPf^^f^P 1 0 3 l*, >?.7=-^)/:/S e 3 *^^^5^>yys 

[0 14 0] 

1 8 \z^-t1^%^zK^)m^^M^Moyyt.^v:f s 8 4 {c^vat, fUM i o 4 i i 

[0141] 
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[0 14 2] 



eiZB-r^olzfjt^^ J^T, Ef2 6 $:fflVNTll3||2g?^M}C'g^t)-2>^S|lf^=?M 



[0143] 



:^Aii, 



Atc^gli"^ y s 1 2 1 ) „ ^S^Pf^^fSP 1 0 3 li, ftScDM^ 



®^AM#$:Sl-t#it-5 (X5^>v::^S 12 2) 



^ai$fei:^SW^A©0^ I 1§fe^7ci:^'S0^A©M^ I D^t>'TC£P 

1 0 Qi(Dmm^tf^^(DKts\zm^<. 

[0144] 

^fC#i5CJ|Bf$:;(lP^Lyc^^S$:3t*Ae) <fce)li^-t^ (A7^^yysi2 4) „ L 
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[0 14 5] 

{T.T- v'fS 1 2 6 : Y e s ) , ^SPf^^fSU 1 0 3 li, -fe^^t: ^Sl-Sffi^ A {C5r 

f^^f J3 i-j- S :^ 7^ >^ S 6 3 y()^e> S 6 5 XliU 2 IhI^T'^-S ^«?) 

, nm^mni't^o ^*)i±T, roSPf^^f 1 0 3 li, ^ai$fe<DM^A;^)'5^(D»|^ 

-C^^g|{igig (c^-t^A^SlC^l-t-S^T^'y y S 2 lij^^S 2 8 ^111^7?^^ 
^4?), ^0.9$:#ll&-r'g> (XT^^yys 128)3 
[0146] 

(;^7^^y y S 1 2 6 : N o) , ^SPf^^fSP 1 0 3 li, S^^r^^jC^^^-SM^A 

) o 

[0 14 7] 

Z.(D^O\ZhX. :r>^>r >»0 1 0 0 M^Ar^-e^Mi:^o^«^5:^ 

H f -5 ^ ^ z: =fo Rilg -e & o 

j^ji, :ty'y^ymmfi^mm^mM-t^m^\z-D\^xmn\^fciy^. :^mn\tm 
^\^ti^-&^m(D-m^a\zi^mmmm^mm-t^z.}iis^nimx^^. m^Ais^^<<D 

M^^5&cZ)^S|l$:^f e>^i:§:#;^^i:, _hfBMlBlicAn;iT, -S^fflbTfe^< 
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[0 14 8] 

^)y^ (Wizards ofthe Coast?±<?)^#i^) , S^^^ij- K, ?^7.>r V Vif^- 

[0 14 9] 
[0 15 0] 

) Aizt^xi^ArcDrnj^.ti^^^. 

[0151] 
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[0 1 5 2] 

±KE^cfev^Tl^i0^L^#-9--/^'.gLt>*#^7^5^±, 02 2 tc^-r j:e)^I3>t°r^.- 
it. CPU201, ^^U 202, Atimm 2 0 3, 2 0 4, ^gPfB'H 
^M2 0 5, ^#:|gS&ig« 2 0 6 , ^O^:^ - ^ g^^^fi 2 0 7 ^ 
tl^ltA:^ 2 0 8 (C<i: ^;^V^^Cg^M^tlTV^Sa 
[0 15 3] 

jjl^U 2 0 2 tt, ROM (Read Only Memory) , RAM (RandomAcce 

ss Memory) ^^^^^ ^f!;S(CM V^ ^ A t"- ^ ^r^^M^T -5 CP 

U2 0 1«, 2 0 2 ^mmLX-:fnif^h,^mn-t^Z.iHZj:iJ. '^^m^ji 

[0 15 4] 

:/n y^An- K-fe^^ > h{c:/n Ai: L/TI&M$ti-5„ At}mm2 o Sit 

[0 1 5 5] 

^#LTfe^, i^^SfCJ^Sll^T, ^tl?D$:^^U 2 0 2{cn- KLT^M-r-Sr 
[0 1 5 6] 

^#:|g|&^« 2 0 6 "5rilfH^^<4t2 0 9 ^rlgi&L, -e^IH^tP^^tCT ^ -fe 
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V\^ — ^-{:^^. CD-ROM (Compact Disc Read Only Memory) , ^t-T^-C 
^, %m.^'r^ 7.^ . DVD (Digital Versati leDisk) ftigCD n > tfi - 

n y^AiiT^-^ $:ISJ^UTfe^> i^:^^{c^£:cr, -e 4x ^ 5: ^ U 2Qi2\zn- 

K L T ^ M f -5 3 =fe 1? ^ -5 = 
[0 15 7] 

^ h C'-^^is^ff 2 0 7 li, LAN, WAN^(Z)>ftS(D:^^ h "7- (0 

U 2 0 2 JCD- KLT^ffl-r-Sril^foT'^-So 
[0 15 8] 

1123li, Ef22®3>fc:°rL--^200 IC ^''n A ilT^- ^ $:#fc|&f -£> 3 il 

JSife, =r>tfa.-^(c J: U^M$n;t^:^{c, Blouse 

«)(7)n>H-a.-^T'M^^ffib'5rigj5ifa^^#:2 0 9 h LT«^-t--53i:=foT'^-S 

a 

[0159] 

^f?act) =i>lfzi-^T'M*^lK»; nIlg^fH^^<*:2 0 9 fC^i* 
fH'lii^-tirTfe^, 0 2 3 (C^^-r j:e)fCUT-?-(7)tB^^^2 0 9 (D n ^* ^ 

A 2: 12 > If a. 2 0 0 lC^^)Lffi$1±T-€-a)3>H°a.-^ 200CD^^U202 
^^gPSS'Ii^tt 2 0 5 tC-0.^&M$ii:, ^®=l>lfi-^ 2 0 OCD^f -SCPU 
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